Pattern Matching in Multidimensional Time Series
نویسنده
چکیده
Based on the algorithm for pattern matching in a character string, a pattern description language (PDL) is developed. The compilation of a regular expression, that conforms to the PDL, creates a nondeterministic pattern matching machine (PMM) that can be used as a searching device for detecting sequential patterns or functional (statistical) relationships in multidimensional data. As an example, a chart pattern of ex ante unknown length is encoded and its occurences are searched for in ...nancial data.
منابع مشابه
Genetic Algorithm Search for Predictive Patterns in Multidimensional Time Series
Based on an algorithm for pattern matching in character strings, a pattern matching machine is implemented that searches for occurrences of patterns in multidimensional time series. Before the search process takes place, time series data is encoded in user-designed alphabets. The patterns, on the other hand, are formulated as regular expressions that are composed of letters from these alphabets...
متن کاملSIA(M)ESE: An efficient algorithm for transposition invariant pattern matching in multidimensional datasets
In this paper, we study pattern matching in multidimensional datasets. The aim is to find translation (transposition) invariant occurrences of a given query pattern, called template, in an arbitrary multidimensional dataset. Between the points in the dataset that have been found to match the consecutive points in the template, there may be any finite number of other intervening datapoints. For ...
متن کاملA Fast and Robust Method for Pattern Matching in Time Series Databases
The problem of finding patterns of interest in time series databases (queI)' by content) is an important one, with applications in virWally every field of science. A variety of approaches bave been snggested. These approaches are robust to noise, offset translation, and amplitude scaling to varying degrees. However, they are all extremely sensitive to scaling in the time axis (longitudinal scal...
متن کاملTemporal Pattern Identification of Time Series Data Using Pattern Wavelets and Genetic Algorithms
A new method for temporal pattern matching of a time series is developed using pattern wavelets and genetic algorithms. The pattern wavelet is applied to the matching of an embedded time series. A problem-specific fitness factor is introduced in the new algorithm, which is useful to construct a fitness function of the feature space. A two-step process discovers the pattern wavelet that yields h...
متن کاملMultidimensional Pattern Matching: A Survey
We review some recent algorithms motivated by computer vision. The problem inspiring this research is that of searching an aerial photograph for all appearances of some object. The issues we discuss are local errors, scaling, compression and dictionary matching. We review deterministic serial techniques that are used for multidimensional pattern matching and discuss their strengths and weaknesses.
متن کامل